Việc chế tạo lớp tàu khu trục kích thước lớn Minekaze được chấp thuận như một phần trong Chương trình Hạm đội 8-4 của Hải quân Đế quốc Nhật Bản trong giai đoạn năm tài chính 1917-1920, kèm theo lớp Momi cỡ trung vốn chia sẻ nhiều đặc tính thiết kế chung.[1] Được trang bị động cơ mạnh mẽ, những con tàu này có tốc độ cao và được dự định hoạt động như những tàu hộ tống cho những chiếc tàu chiến-tuần dương thuộc lớp Amagi mà cuối cùng đã không được chế tạo.[2]

Nadakaze, chiếc thứ năm của lớp tàu này, được chế tạo tại Xưởng hải quân Maizuru. Nó được đặt lườn vào ngày 9 tháng 1 năm 1920; được hạ thủy vào ngày 26 tháng 6 năm 1920; và được đưa ra hoạt động vào ngày 30 tháng 9 năm 1920.[3]